package xiaohong.sort;

import java.text.SimpleDateFormat;
import java.util.ArrayList;
import java.util.Date;
import java.util.List;

/**
 * 选择排序
 */
public class SelectSortDemo {

    public static void main(String[] args) {
        List<Integer> nums = new ArrayList<>(10);
        for (int i = 0; i < 10; i++) {
            nums.add((int)(Math.random() * 100));
        }
        System.out.println("排序前集合" + nums);
//        Date date = new Date();
//        SimpleDateFormat formatter = new SimpleDateFormat("yyyy-MM-dd HH:mm:ss");
//        System.out.println( "选择排序之前时间" +formatter.format(date));
        for (int i = 0; i < nums.size() - 1; i++) {
            int num1 = nums.get(i);
            int index = i;
            for (int j = i+1; j < nums.size(); j++) {
                if (num1 > nums.get(j)) {
                    num1 = nums.get(j);
                    index = j;
                }
            }
            if (i != index) {
                Integer num2 = nums.get(i);
                nums.set(i, nums.get(index));
                nums.set(index, num2);
            }
        }
//        Date date1 = new Date();
//        System.out.println( "选择排序之后时间" +formatter.format(date1));
        System.out.println("排序之后集合" + nums);
    }



}
